链表结构

链表结构

单向链表是链表的一种,它的每个结点包含两个域:元素域和链接域。链接域指向链表中的下一个结点,而最后一个结点的链接则指向一个空值。

  1. 表元素域elem用来存放具体的数据
  2. 链接域next用来存放下一个结点的位置
  3. 变量head指向链表的头结点(首结点)的位置,从head出发能找到表中的任意结点